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BACKGROUND OF THE INVENTION 
Technical Field of the Invention 

[1] The present invention relates to a synchronization method for data interchange in 
a communication network. 
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Description of Related Art 

[2] It is well known that in very complex electronic systems integrated on a same 
chip, like for example multiprocessor circuits with embedded memories or SoC (System on 
circuit chip) circuits, particular attention must be drawn to the delays introduced in the signal 
transmission inside the interconnection networks. 

[3] In fact the different devices must be capable of communicating with each other 
and this communication is very critical when these devices are not synchronized with each other, 
i.e., driven by a same clock signal. Obviously, if the communication does not occur correctly, 
the operation of the whole circuit is not reliable. 

[4] Another requirement which is particularly felt in recent years is to manufacture 
circuits, and thus communication networks, which are easily reconfigurable. 

[5] A first prior art solution to meet this requirement of making communication 
networks reconfigurable, provides that the circuit system, wherein these communication 
networks are inserted, is equipped with a memory storing a predetermined series of 
communication network configurations which can be recovered, when needed, to reconfigure the 
circuit system and the communication network. 

[6] Although advantageous under many aspects, this solution has several drawbacks. 
Particularly, some time is required to reconfigure the circuit system, for example in the 
microsecond range, but this time can be even higher depending on the amount of data to be read 
from the memory where configurations are stored. 

[7] The structural and functional needs in the art increasingly require that the least 
amount of time possible be used to reconfigure the system. 
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[8] As is known, in order to improve the data transmission speed in slow or long 
communication networks, wherein the datum takes some time to pass from one point to the other 
in the network, and to make these transmissions reliable, communication protocols are used. 

[9] A first known protocol for data transmission is known as wave pipeling. As it is 
known, a data transmission system comprises a transmitter, a receiver and a series of 
transmission lines. In this kind of protocol the transmitter transmits data at a higher frequency 
with respect to the communication network delay. However in this kind of protocol when the 
transmission must be interrupted, possibly because of receiver congestion, data are irretrievably 
lost. 

[10] It is therefore necessary for the receiver to inform the transmitter, by sending a 
signal, that it is not capable of correctly receiving and so of interrupting the transmission. If the 
receiver and the transmitter were near to each other and signal transmission were fast, sending a 
signal to stop the transmitter transmission would be enough to correctly stop the transmission by 
using conventional protocols. However some time, called latency time, lapses from when the 
receiver sends a signal which is correctly recognized by the transmitter. The data which is 
transmitted in the time interval which lapses between the sending of the stop signal and the real 
data interruption could be lost. 

[11] A known solution to solve this drawback is referred to as elastic interconnection. 

[12] Particularly with reference to FIGURE 1, an integrated device la comprises a 
transmitter 2a, a receiver 3a being interconnected through a communication network 4. This 
communication network comprises one or more data signal lines 5a being parallel to each other. 
The communication network 4a is split in a plurality of stages Al, An. A tristate repeater 
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Bl, . . Bn is inserted between each stage Al, . . An. These repeaters Bl, . . ., Bn are capable of 
sampling and maintaining the voltage level of the data signal line 5a being inputted therein. 

[13] The communication network 4 is also provided with a further signal line 6a 
wherein a signal called congestion signal passes. The congestion signal is a unidirectional signal 
transmitted by the receiver 3a to the transmitter 2a. The congestion signal line 6a is split in 
corresponding stages CI, Cn interconnected to each other through repeaters Dl, Dn. 
Each repeater CI, Cn+1 of the congestion signal line 6a drives a corresponding tristate 
repeater Bl, Bn. 

[14] When the receiver 3a is not capable of receiving data it sends the congestion 
signal. This signal, by spreading on the line 6a, enables the tristate repeaters Bl, Bn of the 
data signal lines. Therefore, if a stage An-1 comprises a charge, associated to a predetermined 
logic level, when the two tristate repeaters associated to this stage are open, this charge is stored 
in the stage An-1. 

[15] Supposing that each data S2 during the transmission occupies two consecutive 
stages at time x 0 , wherein the congestion signal is sent as shown in FIGURE 2. When the 
congestion signal arrives, after the congestion signal has crossed the stage Cn at time x 0 + x d , the 
datum S2 is compressed in a single stage An as shown in FIGURE 3 where x d is the delay of 
each single stage An (also referred to as the unitary delay). When the congestion signal is 
changed once again from the transmitter 2a, tristate repeaters Bl, Bn are disabled and the 
data flow continues to flow in the communication network decompressing the datum. 

[16] Although matching the aim, this solution has some drawbacks. 
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[17] In fact, if it happens that the datum S2' occupies less than two successive stages, 
as shown in FIGURE 4, it may happen that the datum in the compression step is compressed 
together with a part of the following datum S3 making the datum S2' recovery by the receiver 3a 
impossible. 

[18] For the correct operation of this known protocol, the datum length must occupy 
exactly two stages. In other words, the time length of the datum transmitted must be exactly 
twice the unitary delay x d of each single stage. Therefore, for the transmission to occur correctly, 
a perfect synchronization must exist between the transmitter 2a and the receiver 3a, i.e., the data 
transmission frequency must be the same as the data reception one for the correct recovery of 
data which have been stored and compressed in the communication network. 

[19] The technical problem underlying the present invention is to provide a 
communication protocol, having such functional and structural characteristics as to allow the 
receiver and transmitter to operate at different frequencies overcoming the reliability and speed 
limitations and drawbacks which still limit prior art communication protocols. 

[20] A further technical problem is to provide a communication network wherein the 
unitary delay, id, of each single stage is minimized. 

SUMMARY OF THE INVENTION 

[21] The present invention solves the foregoing and other problems by associating a 
further signal in the communication network of the already existing data and congestion signals 
in order to allow the receiver to read the data signal even if the data signal frequency is not 
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known a priori, and even after this data signal has been temporarily interrupted during 
transmission. 

[22] In order to minimize the unitary delay x d of each single stage in which the 
communication network is split, a communication network of the present invention comprises a 
plurality of elementary blocks which are all equal to each other. 

[23] The present invention relates to a method for synchronizing the data interchange 
in a semiconductor substrate integrated electronic circuit comprising a transmitter block and a 
receiver block connected through a communication network, comprising the steps of: 

generating a data signal having a transmission period on a first line from said transmitter 
block which must be received by the receiver block; 

generating on a second line a congestion signal from the receiver block to the transmitter 
block when a receiver block congestion event occurs in order to interrupt the transmission of said 
data signal; and 

associating a further signal in the communication network of the already existing data 
and congestion signals in order to allow the receiver to read the data signal even if the data signal 
frequency is not known a priori, and even after this data signal has been temporarily interrupted 
during transmission. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[24] A more complete understanding of the method and apparatus of the present 
invention may be acquired by reference to the following Detailed Description when taken in 
conjunction with the accompanying Drawings wherein: 
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[25] FIGURE 1 shows a schematic circuit of a semiconductor substrate integrated 
electronic device comprising a communication network according to the prior art; 

[26] FIGURES 2 and 3 show the time behavior of a first data signal through the 
communication network of FIGURE 1; 

[27] FIGURES 4 and 5 show the time behavior of a second data signal through the 
communication network of FIGURE 1 ; 

[28] FIGURE 6 shows a schematic circuit of a semiconductor substrate integrated 
electronic device comprising a communication network according to the invention; 

[29] FIGURE 7 shows the signals being interchanged in an alternative embodiment of 
the communication network according to the invention; 

[30] FIGURE 8 shows an architecture of a semiconductor substrate integrated 
electronic device comprising, for example, a communication network according to the invention; 

[31] FIGURE 9 shows a first detail implementing the architecture of FIGURE 8; and 

[32] FIGURE 10 shows a second detail implementing the architecture of FIGURE 8. 

DETAILED DESCRIPTION OF THE DRAWINGS 

[33] The invention relates particularly, but not exclusively, to a method for 
synchronizing the data interchange in a communication network and the following description is 
made with reference to this field of application for convenience of illustration only. 

[34] With reference to FIGURE 6, an interconnection network which can be used with 
the protocol according to the invention is described. 



DALLAS2 1020413vl 61 181-0001 1USPX 



7 



CUSTOMER NO. 23932 PATENT APPLICATION 

Docket #61 181-1 1USPX 

[35] The integrated device 1 comprises a transmitter 2 and a receiver 3 interconnected 
to each other through a communication network 4. This communication network 4 comprises 
one or more data signal lines 5 being parallel to each other. The communication network 4 is 
split in different stages El, En, A tristate repeater Fl, Fn is inserted between each stage 
El, En belonging to the same line. These repeaters Fl, Fn are capable of sampling and 
maintaining the voltage level of the data signal line being inputted therein, 

[36] The communication network 4 is provided with a further signal line 6 wherein a 
congestion signal passes. This congestion signal is a unidirectional signal transmitted from the 
receiver 3 to the transmitter 2. 

[37] According to the invention, the communication network 4 is also provided with a 
further signal line 7 wherein a "synchro" signal passes. This synchro signal is a unidirectional 
signal transmitted from the transmitter 2 to the receiver 3. 

[38] Both the congestion signal line 6 and the synchro signal line 7 are split in 
corresponding stages Gl, . . ., Gn and HI, , . ., Hn. A repeater LI, . . ., Ln is inserted between each 
stage Gl, Gn belonging to the congestion signal line 6 while a repeater Ml, Mn is 
inserted between each stage HI, Hn belonging to the synchro signal line 7. Each tristate 
repeater Fl, Fn is coupled to a corresponding repeater LI, Ln of the congestion signal 
line 6 and to a corresponding repeater Ml, . . ., Mn of the synchro signal line 7. 

[39] The operation of the method for synchronizing the data interchange, also referred 
to as a protocol, according to the invention will now be described. 

[40] During the data signal transfer from the transmitter 2 to the receiver 3, the 
receiver sends a congestion signal whenever a congestion occurs at the receiver 3, i.e., that the 
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receiver 3 is not capable of receiving the data signal correctly. As mentioned concerning the 
prior art, when a congestion event occurs, a congestion signal is emitted by the receiver, in 
response to which the data signal is stored and compressed along the data line. 

[41] According to an aspect of the invention, a synchro signal having the same 
direction as the data signal flux is inserted in the communication network. This synchro signal 
must be detectable by the receiver 3 and from the behavior thereof the receiver 3 must determine 
if the signal which is arriving is new or old. Particularly, when the synchro signal varies, the 
receiver 3 recognizes the arrival of a new data signal. 

[42] As mentioned, this synchro signal is transmitted together with the data signal 
associated thereto. Advantageously, the synchro signal is transmitted after the data signal has 
been sent in order to ensure that the data signal has already reached the receiver 2 when the 
synchro signal arrives. Therefore, the receiver 3, when the synchro signal arrives, is receiving 
the new data signal and it can read it correctly. 

[43] Advantageously, the synchro signal is sent at half the transmission of the data 
signal, i.e., the synchro signal is delayed by on-half period with respect to the data signal of the 
transmitter 2. It is thus important to emphasize that this synchro signal is not shared with the 
receiver 3 and the transmitter 2, but it is a signal which is sent together with the data signal and it 
only depends on the latter. 

[44] Due to the presence of the synchro signal the transmitter 2 can transmit the data 
signal at a different, generally lower, sampling frequency of the receiver 3. The receiver 3 reads 
and recovers the data signals sent by the transmitter 2 only simultaneously with the reception of 
the synchro signal. Therefore, wherein T T r is the transmitter synchro period and T RE c is the 
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receiver sampling period, and wherein x d the delay inserted in each stage SI, Sn of the 
communication network, the following equations must be verified: 
T T R>2x d 

T R EC<2T d LT T R/2 x d J, 

where the term Lt T r/2 x d J is the lowest number of stages in which the signal can be stored. 
From these equations it can be understood that each data signal can have a time duration of at 
least two delays x d , but it can be even longer. 

[45] Because the data signal time duration is not fixed a priori, the receiver 3 cannot 
know a priori the length of the datum transmitted. Thus, the receiver is not capable of estimating 
if the datum which is arriving thereto at a precise time is a new datum which must be sampled or 
if it is an old datum that has already been sampled (i.e., recovered). Therefore, in accordance 
with the protocol of the present invention, the synchro signal changes its state whenever new 
data are emitted by the transmitter. 

[46] In an advantageous embodiment of the invention, when the receiver detects the 
synchro signal transition it sets a flag indicating the arrival of a new datum. At the following 
change of the receiver synchro signal edge, data in the data signal line are read by the receiver 
and the flag indicating the arrival of a new datum is reset (if this flag is not reset, no other datum 
will be read or detected). As soon as new data are read, the valid signal is set and it remains in 
this state until the following edge of the receiver synchro signal. 

[47] It is worth noting that, thanks to the protocol according to the invention, it is no 
longer necessary to ensure that the synchro signal of the receiver 3 and of the transmitter 2 have 
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the same phase. After all, the complete signal received by the receiver 3 is thus composed of the 
communication of the data signal and the synchro signal. Advantageously, the edges of these 
signals are separated at each time instant in order to allow the receiver to correctly recover the 
new data, independently from the speed changes of the single signals in the communication 
network. 

[48] In a particularly advantageous embodiment the transmitter transmission frequency 
is about half the double of the lowest elementary delay, i.e., the following equation must be 
verified: 

T T r/2>2 x d . 

[49] Moreover the protocol according to the invention can be advantageously used for 
bi-directional communication networks besides for unidirectional communication networks as 
described up to now. Particularly, the structure of a bi-directional device is similar to the 
structure of a unidirectional device already described. Clearly, the tristate repeaters or buffers 
Fl, . . ., Fn are of the bi-directional type. In this kind of network, advantageously with respect to 
the prior art bi-directional networks wherein the network direction is stored in configuration bits, 
the direction is defined by supplementary signals interconnecting the single stages El, En 
with each other. 

[50] For example, in the schematic view of FIGURE 7, which shows the signals which 
are interchanged between two blocks, besides the data signal, the synchro signal and the 
congestion signal which can be used in both communication directions, two unidirectional 
signals are additionally shown which only determine the transmission direction of the 
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communication network. These unidirectional signals are set after the transmitter has sent a 
request to the receiver indicating that it is going to start the transmission. 

[51] Particularly, the schematic view of FIGURE 7 shows a series of signals which can 
be used in a bidirection communication network. When connecting a generic block A to a block 
B, the signal tx_A is connected with rx_B and tx_B with rx_A. The signals tx_A and tx_B are 
output signals, while rx_A and rx_B are input signals. These signals define the receiver block 
and the transmitter block. The transmitter block is characterized by the output signal being equal 
to a high logic value, while the receiver block is characterized by an output signal being equal to 
a low logic value. The definition of transmitter block and receiver block is set by the 
configuration state before the transmission, then it changes dynamically by using a transmission 
direction negotiation protocol. The values assigned to the signals tx_A and tx_B define the 
direction of all the other signals crossing the communication network: the data and synchro 
signals (both already used also in the unidirectional embodiment) are driven by the transmitter 
block, while the congestion signal (already used in the unidirectional embodiment) and the 
transmission request signals tx _rq are driven by the receiver block. 

[52] The signal direction definition is obtained by driving convenient signals to the 
tristate bi-directional buffer. The negotiation to define the direction is controlled by the 
transmission request signal tx_rq, driven by the receiver block. Whenever the receiver block 
wants to become transmitter block, it forces the signal tx rq to a high logic value. When the 
transmitter block receives the request, it decides, according to the negotiation policy, when to 
give the control to the receiver block which forces the signal tx_ to a high logic value and 
becoming the receiver block. When the receiver block detects this event, it forces the signal tx_ 
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to a high logic value and it becomes the transmitter block. Thereafter, the direction inversion 
becomes effective. 

[53] Advantageously, these signals tx_ rx_ and tx_rq_ use some of the data lines. It is 
also possible that these signals use further dedicated lines. 

[54] As it can be understood from the previous description the protocol according to 
the invention will be more effective if it is implemented in an architecture comprising a plurality 
of blocks wherein the elementary delay Td is minimized. 

[55] In the prior art, in order to connect two points of a same network, so-called 
crossbar multiplexers are commonly used. However, this solution is not optimized for long 
buses whereto a high number of gates is connected. It is thus advantageous to apply the protocol 
according to the invention in an architecture as the one shown in FIGURE 8. 

[56] This architecture is a multilevel architecture comprising a first series of devices P 
which must communicate with each other, which are interconnected to each other through a 
plurality of elementary blocks Q. Devices P are connected to the elementary blocks Q through a 
second series of interface devices R. These elementary blocks Q are interconnected to each other 
through bi-directional buffer S. Advantageously elementary blocks Q are all equal in order to be 
easily manufactured and in order to enlarge the structure by increasing the block number with no 
need to redesign the whole structure itself. 

[57] As shown in FIGURE 8 each device P is connected to two interface devices R, 
which receive the same signals from the device P. The only difference is the connection of the 
unidirectional signals indicating the transmission direction which are interchanged. The 
interchange is required to correctly connect the unidirectional signals between the different 
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elementary blocks Q. As mentioned, the two unidirectional signals are required only for defining 
the data flow direction, since they indicate the configuration for the bi-directional repeaters 
(buffers) which must be correctly driven for a correct connectivity. 

[58] An example of interface devices R is shown in FIGURE 9. This device comprises 
a plurality of lines TXJ, DATA J, RXJ, which are split in several stages interconnected to each 
other through repeaters 8 and 9. Particularly, the lines TXJ, RXJ are unidirectional lines, 
therefore repeaters 8 are unidirectional, while DATAJ are bi-directional lines wherein repeaters 
9 are bi-directional. Once the transmission direction is set, the transmission of repeaters 9 is 
disabled in the direction opposite to the data flow (as indicated by the dotted "X"). 

[59] Moreover, each signal having direction OUT from an elementary block, i.e., 
outputting from the terminals AO and BO, can be connected only to an input IN of another 
elementary block Q, i.e., inputting to the terminals Al , B 1 . 

[60] The elementary device is, for example, a crossbar comprising a multiplexer 2x2, 
in order to ensure some local parasitic capacities. FIGURE 10 shows the scheme of such a 
multiplexer. 

[61] Two branches, which are parallel to each other, are inserted between the terminal 
AO and the terminal Al. The first branch comprises a first series of switches TOO, T10 while the 
second branch comprises a second series of switches TO 1, Til. The terminal BO is thus taken 
between the common point between the switches TOO, T10 and the terminal Bl is thus taken 
between the common point between the switches T01, Tl 1 . 
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[62] As it can be noted, the connections between terminals A0-A1 and B0-B1 are not 
allowed by enabling only an elementary switching device, the implemented architecture being 
thus completely flexible in order to form the possible connections Ai-Bj. 

[63] An operation example is obtained by considering TOO on and the other ones off; 
the parasitic effects are caused by the left portion of T01 and T10, through interconnection wires 
and repeaters considered to be connected to the closed wires. The last two contributions to the 
parasitic capacities depend on the length of interconnection lines and on the repeater size, thus in 
order to reduce these parasitic effects it is necessary to manufacture compact structures. 

[64] A structure wherein the elementary switching devices are 2x2 multiplexers is thus 
manufactured, so that the interconnection lengths are the shortest possible. 

[65] Advantageously, the network communication direction is set between two 
adjacent elementary blocks Q by setting at least a signal which, between the two elementary 
blocks Q, identifies the transmission direction. 

[66] By using the protocol according to the invention in the directional architecture 
described a part of the signals DATAJ is used for the congestion signal and for the synchro 
signal, while elementary blocks Q implement the unitary stages of the communication network 
and bi-directional buffers S implement network repeaters. 

[67] In conclusion, the protocol according to the invention allows variable length data 
to be transmitted. Moreover, by splitting the communication network in several smaller stages it 
is possible to control more easily the elementary delay x d . In fact the smallest is the elementary 
delay the highest is the speed of the whole communication network. 



DALLAS2 1020413vl 61 181-0001 1USPX 



15 



CUSTOMER NO. 23932 PATENT APPLICATION 

Docket #61 181-1 1USPX 

[68] Although preferred embodiments of the method and apparatus of the present 
invention have been illustrated in the accompanying Drawings and described in the foregoing 
Detailed Description, it will be understood that the invention is not limited to the embodiments 
disclosed, but is capable of numerous rearrangements, modifications and substitutions without 
departing from the spirit of the invention as set forth and defined by the following claims. 
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